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1 Introduction 



In this paper we determine invariants like the Smith normal form or the de- 
terminant for certain integral matrices which come from the character tables 
of the finite symmetric groups Sn and their double covers Sn- The matrices 
in question are the so-called regular and singular character tables of Sn and 
the reduced spin character table of Sn- 

In section 12] we calculate the determinants of the r-regular and r-singular 
character tables of Sn for arbitrary integers r > 2, using symmetric functions 
and some bijections involving regular partitions. The knowledge of these 
determinants is equivalent to the knowledge of the determinants of certain 
"generalized Cartan matrices" of Sn as considered in [HI. In particular we 
obtain a new proof of a conjecture of Mathas about the Cartan matrix of an 
Iwahori-Hecke algebra of Sn at a primitive rth root of unity which is simpler 
than the original proof given by Brundan and Kleshchev in |2i- In section 0] 
we determine the Smith normal form of the regular character table in the case 
where r is a prime. As a special case the Smith normal form of the character 
table of Sn may be calculated. We also determine the Smith normal form of 
the reduced spin character table for Sn- The paper also presents some open 
questions. 



2 The determinant of the regular part of the 
character table of Sn 

We fix positive integers n, r, where r > 2. 

If /i = (/ii,/i2i • • •) is a partition of n we write /i E V and denote by 
i{fi) the number of (non-zero) parts of /i. We let denote the order of 
the centralizer of an element of (conjugacy) type /i in Sn- Suppose = 
j^]^mi(/^)^ 2™2(m)^ _ _ ig written in exponential notation. Then we may factor 
Zf, = a^h^, where 

i>l i>l 

Whenever Q C P we define 

Let n E V- We write /i G -R and call /x regular if mi{fi) < r — 1 for all 
i > 1. We write fi E C and call fj, class regular if mi{fi) = 0, whenever r | i- 
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We are particularly interested in the integers ac and he- By [1,2 , Theorem 
4] there is a connection between ac and he given by 

hc = r''^ac, (1) 
where the class regular defect number dc is defined by 

fii^C i,k>l 

Here [-J is the fioor function, i.e., \_x\ denotes the integral part of x. Note 
that for r > n we have R = C = V and then (ip = and thus a-p = b-p. 

Let Xjic denote the regular character table of S'„ with respect to r. It is 
a submatrix of the character table X of S'„. The subscript RC indicates that 
the rows of Xjic are indexed by the set R of regular partitions of n, and the 
columns by the set C of class regular partitions of n. We want to present a 
proof of the following result: 

Theorem 1 We have 

I det (Xnc) I = ac- 

This result was first proved in J2]; but the proof relied on results of [H] 
for which the work of Donkin ji] and Brundan and Kleshchev [2] was used 
in a crucial way. Our proof of Theorem [T] does not use |lj or P ; it is direct 
and thus much shorter. 

In , an r-analogue of the modular representation theory for Sn was de- 
veloped systematically, and in particular, an r-analogue of the Cartan matrix 
for the symmetric groups (and the corresponding r-blocks) was introduced. 

In |2] the explicit value of this latter determinant was conjectured to be 
r'^^ in the notation above; this was proved in [HI Proposition 6.11] using |3] 
and jSj. This result is now a consequence of our theorem: 

Corollary 2 Let C be the r-analogue of the Cartan matrix of Sn as defined 
in Then we have 

det (C) = r^^ . 

Proof. As is shown in there is a simple equation connecting the 
determinants of C and Xjic, namely 

detiXncf det{C) = acbc . 
Thus in view of equation (0) Theorem ^ implies the Corollary. □ 



rriiifi) 
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Mathas conjectured that the determinant of the Cartan matrix of an 
Iwahori-Hecke algebra of Sn at a primitive rth root of unity should be a power 
of r; via the conjecture in [2] mentioned above predicted the explicit value 
of this determinant, thus providing a strengthening of Mathas' conjecture. 
Mathas' conjecture was proved by Brundan and Kleshchev [Sj; in fact, they 
also gave an explicit formula for this determinant for blocks of the Hecke 
algebra. We can now provide an alternative proof of these conjectures. 

Corollary 3 The strengthened Mathas' conjecture is true. 

Proof. Donkin [4 has shown that the Cartan matrix for the Hecke 
algebra has the same determinant as the Cartan matrix C considered in 
Corollary El □ 

Based on this and the results on r-blocks in jHI, the results in ^ then also 
give the determinants of Cartan matrices of r-blocks of S'„ explicitly, without 
the use of jS]. 

Let us finally mention that in |2i Section 6] there is an explicit conjecture 
about the Smith normal form of C In the case where r is a prime, this is 
known to be true by the general theory of R. Brauer. One may also ask 
about the Smith normal form of Xjiq] we answer this question in this article 
in the prime case. 

We now proceed to describe the proof of Theorem ^ It is obtained by 
combining Theorems ID and El below. Theorem |31 evaluates det (A/jc*)^ using 
symmetric functions as an expression involving a primitive rth root of unity. 
Theorem El shows that this expression equals a^^. It is based on general 
bijections involving regular partitions. 

Define 

^,it) = z, 11(1 - t^^r' = z, n(i - tT""^"^ 

j i 

where the product ranges over all j for which fij > 0, and 
bx{t) = l[{l-t){l-t')---{l-t"^^'^^^). 

i 

Let u! = e^'^*/^, a primitive rth root of unity. 

We use notation from the theory of symmetric functions from ^U] or . 
In particular, nix, s\, and p\ denote the monomial, Schur, and power sum 
symmetric functions, respectively, indexed by the partition A. 
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Theorem 4 We have 

bx{uj). 

Proof. Let Qx{x;t) denote a Hall-Littlewood symmetric function as in 
Pm p. 210]. It is immediate from the definition of Q\{x; t) that Qx{x] lo) = 
unless A e i?. Moreover (see [101 Exam. III. 7. 7, p. 249]) when Qx{x]uj) is 
expanded in terms of power sums p^, only class regular /i appear. Thus jTUl 
(7.5), p. 247] ioT Xe R we have 

Qx{x;uj) = '^Zf,{ujy^Xl^{uj)p^{x), 

where X^{t) is a Green's polynomial. 

Hence by (7.4)] the matrix X{uj)rc = i^^i^^)), where X e R and 
E C, satisfies 

det{X{u;)Rc)' = n ^m(^) H ^^(^)- (2) 

Now consider the symmetric function Sx{x;t) as defined in jTCT| (4.5), 
p. 224]. It follows from the formula Sxix;t) = sxiO in UHl top of p. 225] 
that 

Sx{x;t) = sxiPj ^ (1 - t^)Pj), 

i.e., expand sx{x) as a polynomial in the pj's and substitute (1 — t^)pj for pj. 
Since 

sa = ^Z^\^{fl)pf„ 

we have 

The S'a(x; a;)'s thus lie in the space A(^r) spanned over Q(a;) by the p^'s where 
^ E C. Since the Q^{x;u!ys for regular span j4(r) by jEIl Exam. III. 7. 7, 
p. 249], the same is true of the S'a(s; ti;)'s. Moreover, the transition matrix 
M{S, Q)rr between the Qx{,x-^ ty^ and Sx{x; tys is lower imitriangular by ^TUl 
top of p. 239] and ^ p. 241]. Hence 

det M{S,Q)rr = 1. (3) 
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Let M{S,p)rc denote the transition matrix from the p^'s to S\s for 
II E C and X E R. Let Z{t)cc denote the diagonal matrix with entries ^a(^)) 
A G C. By the discussion above we have 

Xrc = M{S,p)rc Z{u!)cc (by the relevant definitions) 
= M{S,Q)RnM{Q,p)RcZ{u)cc 
= MiS,Q)RRX{uj)RcZiu)chZ{uj)cc 

= M{S,Q)rrX{u)rc. 

Taking determinants and using (j2)) and Q completes the proof. □ 
Define 

BbIu^) = n bxi^r' = n f 11(1 - - ■ . ■ (1 - 

X&R XeR \ i 

so that by Theorem |3] 

det (XRcf = acbcAciuj)BR{uj)-\ 
In order to complete the proof of Theorem ^ we thus just need to show: 

Br(uj) be 



Ac(io) ac 



be H 

As — = r ^ this is equivalent to showing 

ac 



Theorem 5 We have 

Aciuj) 



Clearly the factors 1 — occurring on the left hand side in Theorem El 
depend only on the residue of j modulo r. Thus 



r— 1 r— 1 



s=l s=l 

where 



is) 



MGC {i|i=s(mod r)} 



We use the bijections defined in Proposition IHl below to show the 
following: 

Proposition 6 For a// s G {1, . . . , r — 1} we have 

ag) = + dc. 

This shows then that 

/r-l 



Br{uj) 



dc 



UJ 

s=l 



Ac[lo) 

Then Theorem |S] follows from the fact that 



r-l 



s=l 



(Simply substitute x = 1 in the identity 1 + x + ■ ■ ■ + x"^ ^ = YYs=i 



X — UJ 



Let m G N. We write m in its r-adic decomposition as m = ^j>o"^j^"'5 
i.e., with rrij G {0, ... ,r — 1} for all j. For m 7^ 0, we can write m = 
'Ylij>k'^3'^^ 1 with iTik 7^ 0. In the power series convention, k{m) = k is the 
degree of m and i{m) = nik its leading coefficient. We also set h{m) = 
Ylj>k+i ^j^"' = r''^^q{m) for the higher terms of m. Thus 

For a given a, we define 



m 



ha{m) = ^mjH = qaimy , qa{m) 

We call e G {1, . . . , a non-defect number for m, if /i(e) = /ifc(e)+i("2), 
otherwise e is a defect number for m (and then /i(e) < /iA;(e)+i(^); and hence 
q{e) < qk{e)+i{fn)) . Thus the non-defect numbers for m are of the form 

e = Car" + /ia+i(m) , Ca G {1, . . . , m^} , 

and thus there are X]j>o "^i such numbers. The defect numbers for m are of 
the form 

e = Car" + qr^+^ , G {1, . . . , r - 1} , g G {0, . . . , qa+i{m) - 1} . 
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Their parameters (a, q) thus belong to the set 

V{m) = {{a,q) | a > 0, 0<q< qa+i{m)}, 
which is of cardinahty 

a>l 

called the defect of m. For each sG {l,...,r — 1} there are exactly d{m) 
defect numbers for m with leading coefficient s, namely e = sr°- + qr"'~^^, 
where {a,q) G V{m). Thus clearly we have (r — l)(i(m) defect numbers for 
m and 

m = (r — l)(i(m) + . 

j>o 

For fi eV, its defect (as defined at the beginning of this section) is then 

dil^) = ^c?(mi(/i)). 

i>l 

For s G {1, . . . , r — 1} set 

= {(^, a, q) I = s, (a, ^z) G 2^K(/i))} 

and 

r-l 
s=l 

We have that 

{j>l/(j)=s} 

and 

r-l 
s=l 

Consider nonzero residues s,t modulo r, let ^ = and define 

T'^^'Kf^) = j) I 1 < ^, 1 < J < m,{fi),i{i) = sJU) = t}- 

Glaisher [Hj defined a bijection between the sets C and R of class regular 
and regular partitions of n. Glaisher's map G is defined as follows. Suppose 
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that fi = (z™-**^^)) G C. Consider the r-adic expansion of each multiphcity 
mi{n) : 

where for all relevant i,j we have mij{fi) G {0, . . . , r — 1}. Then G{fi) = p 
where for all i, j,r \ i we have rrij^j (p) = mij{p). 

We show 

Proposition 7 If p e C then \T^'^\fi)\ = \T'^'^\G{ij,))\ + 

Proof. We establish a bijection S^^^\fi) between T^^^\fj,) and the disjoint 
union r(^*)(G'(/i)) Up(^)(Ai). If G r(^*)(//) and {k{j),q{j)) = {a,q), we 
have two possibilities 

(i) j is a defect number for nii^jj). Then we map onto {i,a,q) E 

(ii) We have j = tr"- + ha+i{mi{fi)) where 1 < t < mia{ii). Then we map 
onto (r"i,t) G T(^*)(G'(/i)). 

This establishes the desired bijection. □ 

Consider nonzero residues s,t modulo r, and define 

P(^) = {(/i, ^, a, g)|p G C, (z, a, g) G P^^H^)}- 
Clearly the bijections yU G C, above induce a bijection 

Putting the bijections 5'^^^\ t = 1, . . . , r — 1 together we obtain a bijection 

t=i t=i 

where 

r-l 

t=i 

In proof of Theorem 4] , an involution l was defined on the set 
= G C,i,j > l,mi(/i) > i}. 

From the definition of l it follows that it maps the subset 7^**^ of Tc into 
tJ^^'^\ Thus we conclude 
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Lemma 8 For all s & {1, . . . ,r — 1} there is a bijection 



r-l 



r-l 



(ts) 
C 



t=l 



t=l 



Composing the bijections l^^^ and 5^'^^ we see 



Proposition 9 For all s & {1, . . . ,r — 1} there is a bijection 



r-l 



r-l 



K 



(^) 



t=l 



t=l 



Proof of Proposition El Just consider the cardinahties of the sets 
occurring in Proposition IHl 



r-l 
t=l 



{St) 

C 



Atec {i\i{i)=s} 



a 



c ■ 



The latter equahty holds because a class regular partition contains no parts 
divisible by r. Thus if ^ then £(z) = s if and only ii i = s(mod r). 



r-l 

t=l 



its) 
R 



5^|{.|m,(p)>s}|=/?i^). 



This is because parts in regular partitions have multiplicities < r. Finally 



r-l 



t=l 



Remark. There is of course also a sm^'w/ar character table for Sn, which 
we denote Xp^ifji. It is also a submatrix of the character table X of Sn- The 
subscript R C indicates that the rows of Xj^>^' are indexed by the set R of 
singular (i.e. nonregular) partitions of n, and the columns by the set C of 
class singular (i.e. non-class regular) partitions of n. For this we have 



det {Xj^ 



be'- 



(4) 



There are different ways of proving this. In jTJj there is a proof based on 
Theorem ^ and a result in [H] . 
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Another way of proving ^ is via an identity of Jacobi P- 21]. Namely, 
suppose that A is an invertible n x n matrix, and write A and A~^ in the 
block form 

A 



' B 


C ' 




' B' 


a ' 


D 


E 


D' 


E' 



where B and B' are k x k matrices. Then 

1 ^, det B 
det E' 



det A 

By the orthogonality of characters we have 



where A{z^^) is the diagonal matrix with the z^^, G P, on the diagonal. 
Equation Q follows immediately from this observation and Theorem ^ 

Remark. If we keep r fixed and let n vary, then the result of PropositionlHl 
may also be proved by calculating the generating functions for , f3^^^ and 
dc- Indeed, if P{q) is the generating function for the number of partitions 
of n, then Pr{q) = is the generating function for the number of regular 

partitions of n. We may then express the generating functions for P^^^ 
and dc respectively by 



A^'\q) = Pr{q)J2T 



i>0 



B^^\q) = Pr{q)J2Y-- 



J>1 



We omit the details. From this Proposition IHl may be deduced easily. 



3 Smith normal forms of character tables re- 
lated to Sn 

For a partition A of n, we denote by the permutation character of Sn 
obtained by inducing the trivial character of the Young subgroup Sx up to 
Sn- First we explicitly describe the values of these permutation characters 
(this is included here as we have not been able to find a reference for it). 
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Proposition 10 Let X,fi e V, k = i{X), i = Then the value ^^(//) 

of the permutation character C,^ on the conjugacy class of cycle type fi equals 
the number of ordered set partitions {Bi, . . . , Bk) of {1, ... ,i} such that 



Proof. Let be a permutation of cycle type fi. Then (see p]) ^'^(/u) 
is th.e number of A-tabloids fixed by a^. Now clearly, a A-tabloid is fixed 
by cr^ if and only if its rows are unions of complete cycles of o"^. Thus such a 
decomposition of rows corresponds to an ordered set partition [Bi, . . . , i?^) of 
the cycles of fi with the sum conditions in the statement of the Proposition. 
□ 

Remark. One may also use a symmetric function argument for comput- 
ing the values Rx^ = ^^(A). The complete homogeneous symmetric function 
hx is the (Frobenius) characteristic of the character (see jHl Cor. 7.18.3]), 
so hx = J2f^^Jl^■^^^^P^J.■ -^^ and are dual bases, as well as the px 

and z~^Pfj,, it then follows that px = J2ri^>^fj.^fj.- Using [T31 Prop. 7.7.1] then 
also gives the formula in Proposition ITOl 

Corollary 11 Let A,/i G P. Then we have 
(i) ^^{fi) = unless A > /i (dominance order). 



Proof. Using the remark above, parts (i) and (ii) follow immediately 
by [m Cor. 7.7.2] (or one may also prove it directly using Proposition fTTH) . 
For (iii), we use the combinatorial description given in Proposition^! With 
notation as before, let (i?i, . . . , B^) be an ordered partition of the set {!,...,£} 
contributing to i^'*'(/i), i.e., satisfying the sum conditions. Now any permu- 
tation of {1, . . . ,k} which interchanges only parts of A of equal size leads 
to a permutation of the entries of {Bi, . . . , Bk) such that the corresponding 
ordered partition still satisfies the sum conditions. Hence iC^(/i) is divisible 
by Yl- mi{X)\ = bx and thus by ^^(A). □ 

We can now determine the Smith normal form for the regular character 
table of Sn in the case where r = p is prime. 

For an integer matrix A we denote by S{A) its Smith normal form. If p 
is a prime, we write Api for the matrix obtained by taking only the p'-parts 




for j e {1,... 



k}. 



(u) e{X) = bx = U.mm- 
(m) e^(A) |e"(A^). 
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of the entries. For a set of integers M = {ri, . . . , r^} we denote by S{M) 
or S{ri, . . . ,rm) the Smith normal form of the diagonal matrices with the 
entries ri, . . . , r™, on the diagonal. 

Theorem 12 Let p be a prime, and let Xrc be the p-regular character table 
of Sn- Then we have 

S{Xnc) = S{b, I e C)p, . 

Proof. Let y = ycc = (^^(/^))A,/jec denote the part of the permutation 
character table of Sn with rows and columns indexed by the class p-regular 
partitions of n. Set X = X^c- 

As the characters with A in the set R of p-regular partitions of n form a 
basic set for the characters on the p-regular conjugacy classes by [Oj, we have 
a decomposition matrix D = Dcr with integer entries such that 

y = D-x. 

Now by Corollary 111! the permutation character table 3^ is (with respect to 
a suitable ordering) a lower triangular matrix with the 6^, /i G C, on the 
diagonal. Hence using |121 Theorem 4] and Theorem^ we obtain 

det(3^)p, = {bc)p' = ac = \ det(A')| . 

Thus det(D) is a p-power, and hence det(D) and det(A') are coprime. This 
implies by |1H Theorem 11.15] 

S{y) = S{D X) = S{D)S{X) . 

Now using the divisibility property in Corollary ^2 (hi) we can convert the 
triangular matrix y by unimodular transformations to a diagonal matrix with 
the same entries 6^, G C, on the diagonal, and hence S{y) = S{b^ \ ji E C). 
As S{D) is a diagonal matrix with only p-power entries on the diagonal, this 
yields the assertion in the Theorem. □ 

Remark. Choosing p > n in Theorem shows in particular that the 
Smith normal form of the whole character table X is the same as that of the 
diagonal matrix with diagonal entries 6^ = i^^^^, /i G P. One may also use the 
language of symmetric functions to prove this result. Here, one uses that the 
matrix X is the transition matrix from the Schur functions to the power sums 
[T^ Cor. 7.17.4]. Since the transition matrix from the monomial symmetric 
functions to the Schur functions is an integer matrix of determinant 1 (in 
fact, lower unitriangular with respect to a suitable ordering on partitions 
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[HI Cor. 7.10.6]), the transition matrix i?„ = {R\^)\^^v between the m\s 
and p^'s has the same Smith normal form as X . Then we use the same 
arguments as before to deduce the Smith normal form of -R„. 

Remark. We do not know at present how Theorem should extend 
from the prime case to the case of general r. Some obvious guesses for r- 
versions do not hold. The following weaker version might be true. Let vr be 
the set of primes of r, and for a number m let m,r' denote its 7r'-part (the 
largest divisor of m coprime to r). Then 

S{Xrc)t,' = S{b^\ fie C)^/ . 

Using Theorem above for p = 2 also allows the determination of the 
Smith normal form of the reduced spin character table of the double covers 
of the symmetric groups. For the background on spin characters of 5*^ we 
refer to and [13]. 

We denote by V the set of partitions of n into distinct parts and by the 
set of partitions of n into odd parts. Note that thus V is the set of 2-regular 
partitions of n and is the set of class 2-regular partitions of n. For each 
A G P we have a spin character (A) of Sn- If n — i{X) is odd, then there 
is an associate spin character (A)' = sgn ■ (A) of Sn and A is said to be of 
negative type; the corresponding subset of V is denoted by V~. The spin 
characters can have non-zero values only on the so-called doubling conjugacy 
classes of the double cover Sn of Sn] these are labelled by the partitions 
in U V~. More precisely, for any such partition we have two conjugacy 
classes in Sn', one of these is chosen in accordance with [131, and we denote 
a corresponding representative by o"^. While the spin character values on 
the V~ classes are known explicitly (but they are in general not integers, 
and mostly not even real), for the values on the 0-classes we only have a 
recursion formula (due to A. Morris) which is analogous to the Murnaghan- 
Nakayama formula, and which shows that these are integers. We then define 
the reduced spin character table as the integral square matrix 

Zs = ((A)(a^J)Ae^ 

For any integer m > 0, let s{m) be the number of summands in the 2-adic 
decomposition of m. For a = (1™S 3*"^, ■ ■ ■) G we define 

i odd 

Then we have 



14 



Theorem 13 The Smith normal form of the reduced spin character table Zg 
of Sn is given by 

S{Z,) = 5(2['^-/2l,^ e 0) ■ S{b^,fie 0)2' . 

Proof. Let $ denote the Brauer character table of Sn at characteristic 2; 
this is equal to the Brauer character table of Sn- Then Z^ = ■ $, where 
Dg is a "reduced" decomposition matrix at p = 2; the reduction corresponds 
to leaving out the associate spin characters (A) for A G T>~ . The matrix Dg 
is then an integral square matrix. In jT], the Smith normal form of Dg was 
determined: 

S{Dg) = S{2^^-^^\fie0). 

As this is a matrix of 2-power determinant and the determinant of the Brauer 
character table is coprime to 2, we have 

S{Zg) = S{Dg) ■ Si<^) = S{2^'-/'^ , ^ G 0) • . 

Now the Brauer characters and the characters x^y X & R = V, are both basic 
sets for the characters of Sn on 2- regular classes, hence = S{Xjic)- By- 
Theorem ^1 (for p = 2) we thus obtain 

S{<^) = S{Xrc) = S{b^ I fi G 0)2' . 
This proves the claim. □ 

Remark. Let us finally mention some open questions. We have deter- 
mined the Smith normal form for the whole reduced spin character table. 
It is natural to ask whether also a p-version (or even an r-version) of this 
holds, or at least, whether the determinant can be computed similarly as in 
the ordinary Sn case. 

More precisely, for a prime p define 

Zs,p = {{X) {cr fi)) ^e-Dp 

where T>p and 0p denote the sets of class p-regular partitions in V and 0, 
respectively. Some examples lead to the following conjecture: 

SiZg,p) = 5(2['=-/2],/i G 0p) • S{b„fie 0p)2' . 

Concerning the determinant, one may ask whether there is an analogue 
of Theorem 0] in the spin case. 

For Sn as well as its double cover one may also try to look for sectional 
versions or block versions for the results on regular character tables. 



15 



References 



C. Bessenrodt and J. B. Olsson, "Spin representations and powers of 2," 
Algebras and Representation Theory 3 (2000), 289-300. 

C. Bessenrodt and J. B. Olsson, "A note on Cartan matrices for sym- 
metric groups," Arch. Math., 81 (2003), 497-504. 

J. Brundan and A. Kleshchev, "Cartan determinants and Shapovalov 
forms," Math. Ann. 324 (2002), 431-449. 

S. Donkin, "Representations of Hecke algebras and characters of sym- 
metric groups," Studies in Memory of Issai Schur, Progress in Mathe- 
matics 210, pp. 158-170, Birkhauser Boston, 2003. 

F. R. Gantmacher, The Theory of Matrices, vol. 1, Chelsea, New York, 
1960. 

J. W. L. Glaisher, "A theorem in partitions," Messenger of Math. 12 
(1883), 158-170. 

P. Hoffman and J. F. Humphreys, Projective Representations of the Sym- 
metric Groups, Oxford University Press, Oxford, 1992 

G. James and A. Kerber, The Representation Theory of the Symmetric 
Group, Addison- Wesley, New York, 1981. 

B. Kiilshammcr, J. B. Olsson, and G. R. Robinson, "Generalized blocks 
for symmetric groups," Invent. Math. 151 (2003), 513-552. 

I. G. Macdonald, Symmetric Functions and Hall Polynomials, second 
ed., Oxford University Press, Oxford, 1995. 

M. Newman, Integral Matrices, Academic Press, New York, 1972. 

J. B. Olsson, "Regular character tables of symmetric groups," The Elec- 
tronic Journal of Combinatorics 10 (2003), N3. 

[13] I. Schur, "Uber die Darstellung der symmetrischen und der alternieren- 
den Gruppe durch gebrochene lineare Substitutionen," /. reine ang. 
Math. 39 (1911) 155-250, {Gesammelte Abhandlungen 1, pp. 346-441, 
Springer- Verlag, Berlin/New York, 1973). 

[14] R. Stanley, Enumerative Combinatorics, vol. 2, Cambridge University 
Press, New York/Cambridge, 1999. 



16 



